Operators for transforming kernels into quasi-local kernels that improve SVM accuracy
نویسندگان
چکیده
منابع مشابه
Local Kernels that Approximate Bayesian Regularization and Proximal Operators
In this work, we broadly connect kernel-based filtering (e.g. approaches such as the bilateral filters and nonlocal means, but also many more) with general variational formulations of Bayesian regularized least squares, and the related concept of proximal operators. The latter set of variational/Bayesian/proximal formulations often result in optimization problems that do not have closed-form so...
متن کاملSVM Optimization for Lattice Kernels
This paper presents general techniques for speeding up largescale SVM training when using sequence kernels. Our techniques apply to the family of kernels commonly used in a variety of natural language processing applications, including speech recognition, speech synthesis, and machine translation. We report the results of large-scale experiments demonstrating dramatic reduction of the training ...
متن کاملObject Categorization with SVM: Kernels for Local Features
In this paper, we propose to combine an efficient image representation based on local descriptors with a Support Vector Machine classifier in order to perform object categorization. For this purpose, we apply kernels defined on sets of vectors. After testing different combinations of kernel / local descriptors, we have been able to identify a very performant one.
متن کاملKernels and Quasi-kernels in Digraphs
Given a digraph D = (V, A), a quasi-kernel of D is an independent set Q C_ V such that for every vertex v not contained in Q, either there exists a vertex u E Q such that v dominates u, or there exists a vertex w such that v dominates w and w dominates some vertex u E Q. A sink in a digraph D = (V, A) is a vertex v E V that dominates no vertex of D. In this thesis we prove that if D is a semico...
متن کاملNon-Mercer Kernels for SVM Object Recognition
On the one hand, Support Vector Machines have met with significant success in solving difficult pattern recognition problems with global features representation. On the other hand, local features in images have shown to be suitable representations for efficient object recognition. Therefore, it is natural to try to combine SVM approach with local features representation to gain advantages on bo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Intelligent Information Systems
سال: 2010
ISSN: 0925-9902,1573-7675
DOI: 10.1007/s10844-010-0131-6